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RELATED APPLICATIONS 

This application claims the benefit of a provisional patent 
5 application entitled, METHODS FOR REMOVING RINGING 

ARTIFACTS, invented by Deshpande et al, Serial No. 60/535,045, filed 
January 6, 2004. 

This application claims the benefit of a provisional patent 
application entitled, A DE-RINGING FILTER, invented by Sachin 
10 Deshpande, Serial No.60/535,050, filed January 6, 2004. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention generally relates to compressed image and 
video coding and, more particularly, to a method for filtering ringing 
15 artifacts that may occur as a result of compressed image and video 
encoding/decoding processes. 

2. Description of the Related Art 

Computation resources and bandwidth can be saved by 
encoding images and videos at a low bit-rate. However, low bit-rate 

20 encoding may result in several types of artifacts in the decompressed 

images. The most notable artifacts include blocking and ringing artifacts. 
The ringing artifacts are typically observed around the true edges of an 
image. The ringing artifacts are also referred to as mosquito artifacts, as 
they tend to be annoying, especially in moving images (video sequences). 

25 A variety of filters exist for filtering out these unwanted artifacts. These 
include de-blocking and de-ringing filters. For de-ringing, conventional 
methods operate in both the transform and pixel domains. Other 
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conventional de-ringing filters make use of quantization information. One 
drawback of all the above-mentioned de-ringing filters is that are 
computationally intensive. Thus, the filters are not suitable for all 
receiving systems. Further, the filters may result in unacceptable delays, 
5 even when they can be implemented. 

It would be advantageous if a low complexity de-ringing filter 
could be developed for ringing artifact reduction. 

SUMMARY OF THE INVENTION 

10 The present invention is a de-ringing filter with a low 

computational complexity. A decision to apply the filter is made for each 
pixel based on its edge strength. In one aspect, a 3x3 kernel is used for 
filtering. Only the non-edge neighbor pixels are used to filter the current 
(test) pixel. In this aspect, the filter uses all of the non-edge neighbor 

15 pixels and the current pixel weighted appropriately, based on the total 
number of non-edge neighbor pixels. The invention works entirely in the 
pixel domain and does not use or need any quantization information. 
Further, the solution is not necessarily block or macroblock-based. 

Accordingly, an image de-ringing filter method is provided. 

20 The method comprises: accepting a plurality of image pixels; collecting 
data from a first group of pixels neighboring a test pixel; in response to 
the first group data, deciding if the test pixel includes image ringing 
artifacts; collecting data from a second group of pixels neighboring the test 
pixel; in response to the second group data, generating a filtered value 

25 (FV); and, replacing the test pixel actual value with FV. 
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Typically, collecting data from the first and second group of 
pixels includes the performance of a mathematical operation. For 
example, a matrix may be defined for the multiplication of the first group 
of pixels. The mathematical operation may involve the comparison of 
5 pixels values on opposite sides of a coordinate axis bisecting the test pixel. 
More specifically, values of pixels on a first side of the coordinate axis may 
be subtracted from pixels on a second side of the coordinate axis, opposite 
of the first side. Then, the difference is compared to a threshold. 

In another aspect, generating a FV in response to the second 
10 group operation includes: generating a map value for each pixel in the 
second group; and, using pixels from the second group to calculate FV, if 
they are equal to a first map value. Specifics of map values and the 
definition of the second group are provided. 

Additional details of the above-described method, and an 
15 image de-ringer filer system are provided below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram of the present invention 
image de-ringing filter system. 
20 Fig. 2 is a diagram depicting a test pixel, and a group of 

neighboring pixels. 

Fig. 3 is a drawing depicting the LUT of Fig. 1. 
Fig. 5 is a drawing illustrating an exemplary aspect of the 
present invention filter. 
25 Fig. 6 is a flowchart illustrating the present invention image 

de-ringing filter method. 
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Fig. 7 is a flowchart illustrating another aspect of the present 
invention image de-ringing filter method. 



DETAILED DESCRIPTION 
5 OF THE PREFERRED EMBODIMENTS 

Fig. 1 is a schematic block diagram of the present invention 

image de-ringing filter system. The system 100 comprises a decision unit 

102 having an input on line 104 to accept a plurality of image pixels. The 

decision unit 102 collects data from a first group of pixels neighboring a 

10 test pixel. In response to the first group data, the decision unit 102 

supplies a decision at an output on line 106 as to whether the test pixel 
includes image ringing artifacts. A filter 108 has an input on line 104 to 
accept the plurality of image pixels and an input on line 106 to accept the 
decision. The filter 108 collects data from a second group of pixels 

15 neighboring the test pixel. In response to the second group data, the filter 
generates a filtered value (FV) and supplies the FV at an output on line 
110 as a replacement to the test pixel actual value. 

A decoder 112 has a connection on line 114 to accepted 
encoded video information. The encoded video may come from a network, 

20 local storage, or other source. This information may be encoded in a 
standard such as motion pictures expert group (MPEG) or H.264 
standards, to name a few examples. The decoder 112 has an output on 
line 104 to supply the plurality of image pixels to the decision unit 102, 
and to the filter 108, as decoded image information. 

25 Fig. 2 is a diagram depicting a test pixel, and a group of 

neighboring pixels. Pixels from the first group are represented with a "1", 
while pixels from the second group are represented with a "2". Note, the 
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first and second group of pixels are not necessarily the same. Although 9 
pixel positions are shown, neither the first nor the second group of pixels 
is limited to any particular number. 

Typically, the filter performs a mathematical operation on 
5 the second group of pixels. Likewise, the decision unit typically performs 
a mathematical operation on the first group of pixels. For example, the 
decision unit may define a matrix and multiply the first group of pixels by 
the matrix, or more than one matrix. In some aspects, the decision unit 
defines a matrix such that a zero value is assigned to the position of the 

10 test pixel in the matrix. In some aspects matrix may be used for a vector 
dot product. In one aspect, the decision unit may compare values of pixels 
on opposite sides of a coordinate axis bisecting the test pixel. For 
example, la, Id, and lg may be compared to lc, If, and li. In another 
aspect, the decision unit subtracts the values of pixels on a first side of the 

15 coordinate axis from pixels on a second side of the coordinate axis, 
opposite of the first side, and compares the difference to a threshold. 

In a different aspect, the decision unit compares the values of 
pixels on opposite sides of a plurality of coordinate axes, oriented in a 
plurality of directions. For example, pixels la and lc may be compared to 

20 pixels lg and li, while pixels la and lg are compared to pixels lc and li. 
In one aspect, the decision unit collects data from a group of 4 pixels 
neighboring the test pixel. For example, pixel positions la, lc, lg, and li 
can be used. The results of any of the mathematical operations can be 
compared to a threshold as a means of making a decision as to whether a 

25 test pixel is to be filtered. 
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With respect to a test pixel P(i,j), with i and j indicating row 
and column indices, respectively, and P(i,j) representing a pixel gray 
value, operators HI and H2 may be used to derive gradient values gf/y(i,j) 
and g//2(i,j), respectively, where 

HI = [1 0 -1]; and, 



H2= 



1 

0 

-1 



The decision unit calculates S(i,j) = (|g///(i,j)| + |g//2(i,j)| + 1) » 
10 1, where » x represents a binary value right-shift of x. Then, the decision 
unit decides that P(i,j) is a ringing artifact, if S(i,j) < threshold. Note, this 
examples uses 4 test pixel neighbors, from the immediately neighboring 8 
pixels to make a filter decision. 

In other aspects, the position of pixels, the number of pixels, 
15 and the size of the neighboring group from which the pixels are selected 
may be different. For example, the operators may be as follows: 

HI = [11 0-1-1]; and, 



20 



H2= 



1 
1 

0 

-1 
-1 



X-axis, reflection, y-axis reflection, diagonal reflection, 
diagonal reflection symmetry, -90 degree rotation symmetry, centro 
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symmetry, quadrantal symmetry, diagonal symmetry, 4-fold rotation 
symmetry, and octagonal symmetry are examples of other coordinate axes 
comparisons that can be made. 

Referring now to the filter, in some aspects the filter may add 
5 the test pixel to the second group of pixels. Alternately, the test pixel 
value is not used to calculate FV. In one aspect, the filter collects data 
from 8 pixels neighboring the test pixel (2a, 2b, 2c, 2d, 2f, 2g, 2h, and 2i). 
However, other definitions of the second pixel group are possible. 

The decision unit, in response to comparing S(i,j) to the 
10 threshold, generates a map value M(i,j) for P(i,j), where: 

M(i,j) = 1, if S(i,j) > threshold; and, 
M(i,j) = 0, if S(i,j) < threshold; 
Then, the filter uses pixels from the second group to calculate 
FV, if they are equal to a first map value. In some aspects, the filter uses 
15 a first map value equal to 0. Alternately, the filter uses a first map value 
not equal to 1. 

In one aspect of the system, the filter selects pixels from the 
second group to calculate FV, if they are equal to the first map value. For 
example, the filter may randomly select pixels from the second group to 

20 calculate FV, if they are equal to the first map value. More generally, the 
filter may accept a plurality of image pixel sets, in a plurality of frames. 
Then, it generates FV by randomly selecting a first collection of pixel 
positions with respect to the test pixel, and uses pixels in the first 
collection to calculate FV for each test pixel in every image pixel set, in 

25 every frame. 
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In another aspect, the filter generates FV by randomly 
selecting a first collection of pixel positions with respect to the test pixel in 
a first image pixel set in a current frame, and uses pixels in the first 
collection to calculate FV for each test pixel in every image pixel set in the 
5 current frame. Further, the filter randomly reselects a second collection of 
pixel positions in an image pixel set in a frame subsequent to the current 
frame, and uses pixels in the second collection to calculate FV for each test 
pixel in every image pixel set in the subsequent frame. 

In another aspect, the filter selects pixels in predetermined 

10 pixel positions, with respect to the test pixel, from the second group to 
calculate FV, if it is equal to the first map value. More generally, the 
filter may accept a plurality of image pixel sets in a plurality of frames, 
and select the pixels in the predetermined pixel positions to calculate FV 
for each test pixel in every image pixel set, in every frame. For example, 

15 the filter may select the pixels in a predetermined first collection of pixel 
positions to calculate FV for each test pixel in every image pixel set in a 
current frame, and select the pixels in a predetermined second collection 
of pixel positions to calculate FV for each test pixel in every image pixel 
set in a frame subsequent to the current frame. 

20 In another aspect, the filter generates FV by selecting the 

pixels in the predetermined first collection of pixel positions to calculate 
FV for test pixels in a first image pixel set and, then, selecting the pixels 
in the predetermined second collection of pixel positions to calculate FV 
for test pixels in a second image pixel set. 

25 In a different aspect of the invention, the filter uses pixels 

from the second group to calculate FV, if they are equal to a first map 
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value, by selectively weighting second group pixel values. Then, the 
weighted values are summed and averaged. In this aspect, the filter may 
add the test pixel to the second group of pixels. The filter may also 
selectively weigh in response to number of pixels in' the second group. 
5 The following is a specific example of a filter algorithm. The 

filter generates FV by: 

calculating nV = sum of second group pixel values for pixels 
having a map value of 0; 

calculating nE = total number of pixels in the second group 
10 with a map value of 0; 

if nE = 1, then FV = (nV + P(i,j) +1) » 1; 

else, if nE < 4, then 

nV = nV + (4 - nE)*P(i,j); and, 

FV = (nV + 2) » 2; 

15 else, if nE < 8, then 

nV = nV + (8 - nE)*P(i,j); and, 

FV = (nV + 4) » 3; 
else, if nE = 8, then 

nV = nV - P(i + 1, j +1) +P(i j); and, 
20 FV = (nV + 4) » 3. 

In an alternate algorithm, the filter generates FV by: 
calculating nV = sum of second group pixel values for pixels 
having a map value of 0; 

calculating nE = total number pixels in the second group 
25 with a map value of 0; 

if nE = 1, then FV = (nV + P(i,j) +1) » 1; 
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else, if nE < 4, then 

nV = nV + (4 - nE)*P(i,j); and, 

FV = (nV) » 2; 

else, if nE < 8, then 
5 nV = nV + (8 - nE)*P(i,j); and, 

FV = (nV) » 3; 
else, if nE = 8, then 

nV = nV - P(i + 1, j +1) +P(i,j); and, 
FV = (nV) » 3. 

10 Returning to Fig. 1, some aspects of the system 100 include 

an accessible memory 120 including a lookup table (LUT) 122 with pre- 
calculated values. The filter 108 generates a FV in response accessing the 
LUT 122. 

Fig. 3 is a drawing depicting the LUT of Fig. 1. As shown, 
15 the LUT 122 is indexed by nE values. The filter calculates nE, where nE 
= the total number of pixels in the second group with the first map value. 
The filter then uses the calculated nE value to access the LUT 122. In one 
aspect, the LUT 122 includes a value for each nE indicating the number of 
times the test pixel P(i,j) is added. In another aspect, the LUT 122 
20 includes a value for each nE indicating the number of times the result is 
right shifted. In a different aspect, the LUT 122 includes a value for each 
nE indicating if a pixel value from second group of pixels is subtracted, or 
not. 
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Functional Description 

As described above, the present invention de-ringing filter 
consists of decision and filtering functions. The following description is 
one specific example of the de-ringing filter. 
Decision Stage 

For each pixel, a decision is made as to whether the pixel 
should be filtered or left unprocessed. The decision is based on following 
computation: 

For each pixel, use the operators H x = [l 0 -l] and 



10 H 2 = 



1 

0 

-1 



to compute two gradient values that are denoted by g H] (i,j) and 



g H2 (hj)- The operators are selected so that the actual current (test) pixel 
itself is not used in the calculation of its Strengh(i, j) . Instead, only its 4 
neighbors are used for this computation. Then a local measure Strengh(i, j) 
for the current pixel is calculated as: 

Strength j) = (I g H] (U j) I + 1 g H2 (h j) I +1) » 1; 

if (Strength^, j) >= Threshold ) 
{ 



} 

else 

{ 



} 



Map(i,j) = \; 



Map(i,j) = 0; 

Apply De-ringing filter; 



, where is the pixel index and Threshold is a parameter 
which controls the filtering decision. The Threshold is a parameter that 
30 can be manipulated to vary the effective strength of the filter. A high- 
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threshold value results in more pixels getting filtered and, thus, a 
stronger filter. A low-threshold value results in a lesser number of pixels 
getting filtered and, thus, a weaker filter. 

If the Strength^ J) of a test pixel is less than the threshold, 

5 then the de-ringing filter is applied to this pixel. Otherwise, the pixel is 
left unprocessed, i.e., its value is used without changing. If the decision is 
made to apply a de-ringing filter to a pixel, then the Strength^ J) value is 
computed and compared to the Threshold , to obtain the Map(i,j) values 
for the current pixel's 8 neighbors in the 3x3 size kernel. These values are 
10 used in the de-ringing filter stage, as explained below. 

Low complexity adaptive filtering stage 

Based on the decision from the previous stage, the pixels are 
processed by de-ringing filter, or not processed. The filter has a low 

15 complexity, as compared to other approaches, and is signal adaptive. The 
filtering can be done in place, or the results could be stored in a separate 
memory store. For example, satisfactory results are obtained with an in- 
place computation approach, using a 3x3 kernel. 

Fig. 5 is a drawing illustrating an exemplary aspect of the 

20 present invention filter. The filter can be realized using only addition, 
subtraction, and shift operations. The multiplication operations in Fig. 5 
can also be realized as multiple addition operations. In one case, a 
randomly (or selectively - based on some criterion) chosen neighbor pixel 
is not used in the filtering of the current pixel (if nE is equal to 8, for 

25 example). A lookup table can be used to realize the filter. The lookup 

table can be indexed by the value nE, and can store the information about 
the number of times the center pixel is added. The LUT can also be used 
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if any neighbor pixels need to be subtracted (or effectively not used). The 
resulting average value is used to replace the current pixel under 
consideration. 

Fig. 6 is a flowchart illustrating the present invention image 
5 de-ringing filter method. Although the method is depicted as a sequence 
of numbered steps for clarity, no order should be inferred from the 
numbering unless explicitly stated. It should be understood that some of 
these steps may be skipped, performed in parallel, or performed without 
the requirement of maintaining a strict order of sequence. The method 

10 starts at Step 600. 

Step 602 decodes compressed image information. Step 604 
accepts a plurality of image pixels. That is, the decoded image 
information is accepted. Step 606 collects data from a first group of pixels 
neighboring a test pixel. Step 608 decides if the test pixel includes image 

15 ringing artifacts, in response to the first group data. Step 610 collects 

data from a second group of pixels neighboring the test pixel. Step 612, in 
response to the second group data, generates a filtered value (FV). Step 
614 replaces the test pixel actual value with FV. Note, FV is not 
necessarily calculated, or used to replace the test pixel, depending upon 

20 the result of the decision process in Step 608. 

In one aspect, collecting data from a second group of pixels 
neighboring a test pixel in Step 610 includes performing a mathematical 
operation on the second group of pixels. For example, collecting data from 
a second group of pixels neighboring the test pixel in Step 610 includes 

25 collecting data from 8 pixels neighboring the test pixel. In another aspect, 
Step 610 adds the test pixel to the second group of pixels. 
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Likewise, collecting data from a first group of pixels 
neighboring a test pixel in Step 606 may include performing a 
mathematical operation on the first group of pixels. In some aspects, Step 
606 compares the results of the mathematical operation to a threshold. 
5 For example, performing a mathematical operation on the 

first group of pixels may include substeps. Step 606a defines a matrix. 
Step 606b multiplies the first group of pixels by the matrix. In one aspect, 
the matrix is defined such that a zero value is assigned to the position of 
the test pixel in the matrix. 

10 In one aspect, performing a mathematical operation on the 

first group of pixels (Step 606) may include comparing values of pixels on 
opposite sides of a coordinate axis bisecting the test pixel. For example, 
comparing values of pixels on opposite sides of a coordinate axis bisecting 
the test pixel may include: subtracting the values of pixels on a first side 

15 of the coordinate axis from pixels on a second side of the coordinate axis, 
opposite of the first side; and, comparing the difference to a threshold. In 
some aspects, a fixed threshold value is selected. Further, the values of 
pixels may be compared on opposite sides of a plurality of coordinate axes, 
oriented in a plurality of directions. In another example, data is collected 

20 from a group of 4 pixels neighboring the test pixel. 

More specifically, values of pixels on opposite sides of a 
coordinate axis bisecting the test pixel may be compared (Step 606) as 
follows: 

with respect to a test pixel P(i,j), with i and j indicating row 
25 and column indices, respectively, and P(i,j) representing a pixel gray 
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value, using operators HI and H2 to derive gradient values g//;(i,j) and 
gf/2(i,j), respectively, where 

HI = [10-1]; and, 



1 

H2= 0 
-1 

calculating S(i,j) = (|gm(i j)| + |g^(ij)| + 1) » 1; 

where » x represents a binary value right-shift 

of x. 

Then, deciding if the test pixel includes image ringing 
10 artifacts in Step 608 includes deciding that P(i,j) includes ringing 
artifacts, if S(iJ) < threshold. 

Additionally, Step 606 may, in response to comparing S(i,j) to 
the threshold, generate a map value M(i,j) for P(i,j), where: 

M(i,j) = 1, if S(i,j) > threshold; and, 
15 M(i,j) = 0, if S(i,j) < threshold. 

Then, generating FV in Step 612 includes using pixels from 
the second group to calculate FV, if they are equal to a first map value. In 
some aspects, FV is generated using a first map value of 0. In other 
aspects, the first map value is not equal to 1. Alternately, FV can be 
20 calculated by selecting pixels from the second group, if they are equal to 
the first map value. 

For example, pixels may be randomly selected from the 
second group for the calculation of FV, if they are equal to the first map 
value. If Step 604 accepts a plurality of image pixel sets, in a plurality of 
25 frames, then generating FV in Step 612 may include substeps. Step 612a 



SLA1488 



-15- 



randomly selects a first collection of pixel positions with respect to the test 
pixel. Step 612b uses pixels in the first collection to calculate FV for each 
test pixel in every image pixel set, in every frame. In a different aspect, 
Step 612a randomly selects a first collection of pixel positions with respect 
5 to the test pixel in a first image pixel set in a current frame. Step 612b 
uses pixels in the first collection to calculate FV for each test pixel in 
every image pixel set in the current frame. Step 612c (not shown) 
randomly reselects a second collection of pixel positions in an image pixel 
set in a frame subsequent to the current frame. Step 612d (not shown) 

10 uses pixels in the second collection to calculate FV for each test pixel in 
every image pixel set in the subsequent frame. 

In another aspect, Step 612 selects a predetermined 
collection of pixel positions with respect to the test pixel. If Step 604 
accepts a plurality of image pixel sets in a plurality of frames, then Step 

15 612 generates FV by selecting the pixels in the predetermined pixel 

positions to calculate FV for each test pixel in every image pixel set, in 
every frame. Alternately, Step 612e selects the pixels in a predetermined 
first collection of pixel positions to calculate FV for each test pixel in every 
image pixel set in a current frame. Step 612f selects the pixels in a 

20 predetermined second collection of pixel positions to calculate FV for each 
test pixel in every image pixel set in a frame subsequent to the current 
frame. As another alternative, Step 612e may select the pixels in the 
predetermined first collection of pixel positions to calculate FV for test 
pixels in a first image pixel set. Then, Step 612f selects the pixels in the 

25 predetermined second collection of pixel positions to calculate FV for test 
pixels in a second image pixel set. 
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In another aspect, using pixels from the second group to 
calculate FV, if they are equal to a first map value (Step 612), may include 
other substeps (not shown). Step 612g selectively weights second group 
pixel values. Step 612h sums the weighted values. Step 612i averages. 
5 With this aspect, the test pixel may be added to the second group of pixels. 
Further, Step 612g may weigh the pixels in response to the number of 
pixels in the second group. 

In another aspect, the generation of FV (Step 612) may 

include: 

10 calculating nV = sum of second group pixel values for pixels 

having a map value of 0; 

calculating nE = total number of pixels in the second group 

with a map value of 0; 

if nE = 1, then FV = (nV + P(i,j) +1) » 1; 

15 else, if nE < 4, then 

nV = nV + (4 - nE)*P(i,j); and, 

FV = (nV + 2) » 2; 

else, if nE < 8, then 

nV = nV + (8 - nE)*P(i,j); and, 

20 FV = (nV + 4) » 3; 

else, if nE = 8, then 

nV = nV - P(i + 1, j +1) +P(i,j); and, 
FV=(nV+4) »3. 
Alternately, the generation of FV may include: 
25 calculating nV = sum of second group pixel values for pixels 

having a map value of 0; 
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calculating nE = total number pixels in the second group 

with a map value of 0; 

if nE = 1, then FV = (nV + P(i,j) +1) » 1; 

else, if nE < 4, then 
5 nV = nV + (4 - nE)*P(i,j); and, 

FV = (nV) » 2; 

else, if nE < 8, then 

nV = nV + (8 - nE)*P(i,j); and, 

FV = (nV) » 3; 
10 else, if nE = 8, then 

nV = nV - P(i + 1, j +1) +P(i j); and, 
FV = (nV) » 3. 
In other aspects, generating FV in response to the second 
group data includes other substeps (not shown). Step 612j loads a lookup 
15 table (LUT) with the pre-calculated values. Typically, the LUT is loaded 
before the decision and filtering processes are performed. Step 612k 
accesses the LUT. For example, Step 612kl calculates nE = the total 
number of pixels in the second group with the first map value. Then, Step 
612k2 uses nE to access the LUT. 
20 In one aspect, Step 612j loads a value for each nE indicating 

the number of times the test pixel P(i,j) is added. In another aspect, Step 
612j loads a value for each nE indicating the number of times the result is 
right shifted. In a third aspect, Step 612j loads a value for each nE 
indicating if a pixel value from second group of pixels is subtracted or not. 
25 Fig. 7 is a flowchart illustrating another aspect of the present 

invention image de-ringing filter method. The method starts at Step 700. 
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Step 702 accepts a plurality of image pixels. Step 704 performs a 
mathematical operation on a first group of pixels neighboring a test pixel. 
Step 706, in response to the first group operation, decides if the test pixel 
includes image ringing artifacts. Step 708 performs a mathematical 
5 operation on a second group of pixels neighboring the test pixel. Step 710, 
in response to the second group operation, generates FV. Step 712 
replaces the test pixel actual value with FV. 

In one aspect, performing a mathematical operation on the 
first group of pixels (Step 704) includes: defining a matrix; and, 

10 multiplying the first group of pixels by the matrix. In another aspect, 
Step 704 compares values of pixels on opposite sides of a coordinate axis 
bisecting the test pixel. 

In one aspect, generating a FV in response to the second 
group operation (Step 710) includes: generating a map value for each pixel 

15 in the second group; and, using pixels from the second group to calculate 
FV, if they are equal to a first map value. 

A system and method have been provided for removing 
ringing artifacts that can be simply implemented after a compressed video 
decoding process. Some examples of specific algorithms have been 

20 described to clarify the invention. However, the invention is not limited to 
merely these examples. Although abstract compressed video standards 
have been described, the present invention may be adapted for use with 
the following video standards: MPEGl, MPEG2, MPEG4, H.263, H.263+, 
H.263++, and H.264. Other variations and embodiments of the invention 

25 will occur to those skilled in the art. 
WE CLAIM: 
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